Feature Selection via Coalitional Game Theory
نویسندگان
چکیده
منابع مشابه
Feature Selection via Coalitional Game Theory
We present and study the contribution-selection algorithm (CSA), a novel algorithm for feature selection. The algorithm is based on the multiperturbation shapley analysis (MSA), a framework that relies on game theory to estimate usefulness. The algorithm iteratively estimates the usefulness of features and selects them accordingly, using either forward selection or backward elimination. It can ...
متن کاملFeature Selection with Neighborhood Entropy-Based Cooperative Game Theory
Feature selection plays an important role in machine learning and data mining. In recent years, various feature measurements have been proposed to select significant features from high-dimensional datasets. However, most traditional feature selection methods will ignore some features which have strong classification ability as a group but are weak as individuals. To deal with this problem, we r...
متن کاملFeature evaluation and selection with cooperative game theory
Recent years, various information theoretic based measurements have been proposed to remove redundant features from high-dimensional data set as many as possible. However, most traditional Information-theoretic based selectors will ignore some features which have strong discriminatory power as a group but are weak as individuals. To cope with this problem, this paper introduces a cooperative ga...
متن کاملA Game Theory Approach to Feature Selection for Text Classification
This paper presents an initial study on how game theory can be applied to select positive and negative features for a text classification task. The proposed approach builds upon previous work where the players are the positive and negative categories, while the strategies are the choices of selecting a given feature as positive or negative. We explore how the payoff matrix can be described in a...
متن کاملFeature Selection Using Cooperative Game Theory and Relief Algorithm
With the advancements in various data-mining and social network related approaches, data-sets with a very high feature dimensionality are often used. Various information theoretic approaches have been tried to select the most relevant set of features and hence bring down the size of the data. Most of the times these approaches try to find a way to rank the features, so as to select or remove a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Computation
سال: 2007
ISSN: 0899-7667,1530-888X
DOI: 10.1162/neco.2007.19.7.1939